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Abstract 

We begin by describing a sequential growth model in which the uni- 
verse grows one element at a time in discrete time steps. At each step, 
the process has the form of a causal set and the "completed" universe 
is given by a path consisting of a discretely growing chain of causal 
sets. We then introduce a quantum dynamics to obtain a quantum se- 
quential growth process (QSGP) which may lead to a viable model for 
discrete quantum gravity. A discrete version of Einstein's field equa- 
tion is derived and a definition for discrete geodesies is proposed. A 
type of QSGP called an amplitude process is introduced. An example 
of an amplitude process called a complex percolation process is stud- 
ied. This process conforms with general principles of causality and 
covariance. We end with some detailed quantum measure calculations 
for a specific percolation constant. 

1 Introduction 

The causal set approach to discrete quantum gravity is an attempt to unify 
general relativity and quantum mechanics [H |8l |9] . These two theories are 
quite different and it is not at all clear how such a unification is possible. 
This question has been investigated for about 80 years and is probably the 
greatest unsolved problem in theoretical physics. Briefly speaking, quantum 
theory is based on the study of self-adjoint and unitary operators on a 
complex Hilbert space, while general relativity is based on the study of 
smooth curves and tensors on a 4-dimensional, real, differentiable manifold 
M with a Lorentzian metric tensor g^j^^. 



We first examine M more closely. For each a G M there is a forward light 
cone C M consisting of points in the future of a that a can communicate 
with via a light signal. If 6 G we say that b is in the causal future of a and 
write a < b. Then (M, <) becomes a partially ordered set (poset); that is, 
a a (irreflexivity) and a < b, b < c imply that a < c (transitivity) . We call 
(M, <) the causal structure on M. To remind us that we are dealing with 
causal structures, we call an arbitrary finite poset a causal set (or causet). 
Investigators have shown that the causal structure completely determines 
M [Uin]. That is, < determines the topology, differential structure, smooth 
functions, dimension, line and volume elements and tensor g^i, for M. We 
can therefore forget about the differential structure of M and only consider 
the poset (M, <) which is clearly a great simplification. 

In comparing quantum mechanics (especially quantum field theory) and 
general relativity, we notice one important similarity. They both contain 
many singularities and the theories break down at small distances. This 
indicates that quantum mechanics should be based upon a finite-dimensional 
complex Hilbert space and that general relativity should be discrete with a 
minimum distance which we take to be a Planck length ip ^ 1.6 x 10^^^ cm. 
and a minimum time which we take to be a Planck instant tp ~ 5.4 x 10~^^ 
sec. 

Beside discreteness, a second motivating feature of the causal set ap- 
proach is that the universe is expanding both in size and in matter creation. 
These features suggest that we should consider a discrete sequential growth 
model. In such a model, the universe grows one element at a time in discrete 
steps given by Planck instants. At each step, the universe has the form of 
a causet and the "completed" universe is given by a path consisting of a 
discretely growing chain of causets. We then introduce a quantum dynam- 
ics pn, n = 1, 2, . . ., to obtain a quantum sequential growth process (QSGP) 
which may lead to a viable model for discrete quantum gravity. The dynam- 
ics Pn is given by a positive operator on the Hilbert space of causet paths 
of length n. The operators pn are required to satisfy certain normalization 
and consistency conditions. 

At this stage of development, the precise form of pn is not known. How- 
ever, a discrete version of Einstein's field equation is derived and it is possible 
that Pn can be specified by determining whether this discrete equation is ap- 
proximated by the classical Einstein equation. We also propose a definition 
for discrete geodesies. 

Although various constructions of a QSGP pn are known OElll], we now 
introduce a particularly simple type called an amplitude process. An exam- 
ple of an amplitude process called a complex percolation process is studied. 
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This process conforms with general principles of causality and covariance. 
Some detailed quantum measure calculations for a specific percolation con- 
stant are performed and some geodesies are briefly examined. 

2 Sequential Growth Model 

Let Vn be the collection of all causets of cardinality n, n = 1,2,..., and let 
V = DVn- Two isomorphic causets are considered to be identical, x £ V 
and a,b G x, we say that a is an ancestor of b and 6 is a successor of a if 
a < b. We say that a is a parent of b and 6 is a child of a if a < 6 and there 
is no c E X with a < c < b. We call a maximal in x if there is no 6 G x 
with a < b. If X G Vn, U £ 'Pn+i, then x produces y (and y is a product 
of x) if y is obtained from x by adjoining a single element a to x that is 
maximal in y. Thus, a is not in the causal past of any element of y. If x 
produces y, we write x — )• y. The transitive closure of ^ makes V into a 
poset and we call {V,^ ) a sequential growth model. A path in P is a string 
(sequence) oj = ujiuj2 • • • , uJi £ Vi and — )■ Wj+i, i = 1, 2, ... . An n-path 
is a finite string w = a;ia;2 • • • a;„, where again toi G "P, and uji — )• cji+i. We 
denote the set of paths by and the set of n-paths by If x produces y 
in r isomorphic ways, we say that the multiplicity of x — )• y is r and write 
m(x y) = r. For example, in Figure 1, m(x3 — t- xg) = 2 and multiplicities 
greater than 1 are designated. To be precise, the different isomorphic ways 
requires a labeling of the causets. This is the only place we need to mention 
labeled causets and we otherwise only consider unlabeled causets. 

We think of a path cj G as a possible universe (universe history) 
[21 [3l For Lo = LO1UJ2 • • • , uji £ Vi represents a universe at Planck instant 
i. This gives a growth model for the universe [H |9l [10]. The vertices of 
the causet represent a space-time framework (scaffolding) at step i (in- 
stant i). A vertex may or may not be occupied by a point mass or energy. 
Figure 1 gives the first four steps of the sequential growth model represent- 
ing possible universes. The vertical rectangles represent antimatter causets, 
the horizontal rectangles represent matter causets and the circles represent 
mixed causets. For a discussion of these types, we refer the reader to [3]. 
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We use the notation An for the power set 2 n = 1, 2, For x EVi 

we use the notation 

x^={y e Vi+i- x^y} 
and for uj = CO1CO2 • • • € r2„ we write 

Finally, for A G ,4^ we define 

A^= [j (w^) G A+i 

The set of paths beginning with u = oji - ■ ■ ojn € is called an elementary 
cylinder set and is denoted cyl(a;). If ^ G An, then the cylinder set cyl(A) 
is defined by 

cyl(^) = U cyl(a;) 

Using the notation 

C{nn) = {cyl{A): A€An} 

notice that if ^ G C{Qn), then A = cyl(Ai) for some Ai G An so ^ = 
cyl(^i->-) G C{^ln+i)- We conclude that 

CC(J^2) C ••• 

is an increasing sequence of subalgebras of the cylinder algebra C{Q) = 
UC(J^n). For ^ G 2" we define the set A"" G An by 

A^ = {ujiuj2 • • • a;„ G : ^^1^2 ■ ■ ■ ^^iMi+i • • • G A} 

We think of A^ as the step-n approximation to A. Notice that A"' is the set 
of n-paths whose continuations are in A. 

3 Quantum Sequential Growth Processes 

Denoting the cardinality of a set A by \A\, we define the -dimensional 
complex Hilbert space Hn = -^2(0^, f„) where Vn is the counting mea- 
sure on J7„. Of course, Hn is isomorphic to Cl^"L Let XA denote the char- 
acteristic function of a set A G An and let 1„ = Xfin- ^ positive operator 
Pn on Hn satisfying {pn^n, In) = 1 is called a q-probability operator and the 
set of gr-probability operators on Hn is denoted Q{Hn)- Corresponding to 
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Pn G Q{Hn) we have an n- decoherence functional Dn- An x An — >• C given 
by 

Dn{A,B) = {pnXB,XA) 

which gives a measure of the interference between A and B. It is easy to 
show that Dn has the usual properties of a decoherence functional. That is, 
Dni^n^n) = 1> Dn{A, B) = Dn{B, A), A^ Dn{A, B) is a complex measure 
on An for any B € An and if ^i, . . . , Am G An then D„(Aj, Aj) are the 
components of a positive semidefinite mxm matrix. The map : An — IR"*" 
given by pniA) = Dn{A,A) is called the q-measure corresponding to pn jjj. 
We interpret Pn{A) as the propensity of the event A when the system is 
described by pn [21 E]. Notice that fini^n) = 1- Although pn is not additive, 
it does satisfy the grade-2 additivity condition: if A,B,C G An are mutually 
disjoint, then 

PniAUBUC) = Pn{AUB)+Pn{AUC)+Pn{BUC)-pn{A)-pn{B)-pn{C) 

We say that a sequence pn G Q{Hn), n = 1,2,..., is consistent if 
Dn+iiA -^,B = Dn{A,B) for ah A,B £ An- Of course, it follows 
that pn+iiA^ ) = pn{A) for all A G An- A consistent sequence pn G Q{Hn) 
provides a quantum dynamics for the growth model {V,^) and we call pn a 
quantum sequential growth process (QSGP) OElll]- At this stage of devel- 
opment we do not know the specific form of pn that would describe quantum 
gravity. It is hoped that further theoretical properties or experimental data 
will determine pn- One possible approach is considered in Section 4. 

Let Pn G Q{Hn) be a QSGP. Although we have a g-measure pn on An-, 
n = 1,2,..., it is important to extend /x„ to physically relevant subsets of 
$7 in a systematic way. We say that a set j4 C f2 is beneficial if \\mpn{A^) 
exists and is finite in which case we define p{A) to be this limit. We denoted 
the collection of beneficial sets by B{pn)- If A G C(r2) is a cylinder set, then 
A G C(Oi) for some i G N. In this case A = cyl(Ai) for some Ai G Ai- Now 
A' = Ai, A^+i = ^ , A*+2 = ^ ) ^ ^ . . . _ Hence, 

lim/i„(A") = ^i(A*) = pi{Ai) 

so A is beneficial and p{A) = pi{Ai). We conclude that C{^) C B{pn) and 
if >1 G C(r2) then ^(A) = /Un(A") for n sufficiently large. Simple examples 
are 0, G B{pn) with /i(0) = 0, /u(r2) = 1. Of course, there are physically 
relevant subsets of that are not cylinder sets. For example, if a; G then 
{uj} i C(Sl). Whether {w} G depends on Pn and we shall consider 

some examples in Section 6. 
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4 Discrete Einstein Equation 



Let Qn = Uf^^Vi and let be the Hilbert space C^" with the standard 
inner product 

{f,g)= J2 W)9{x) 
xeQN 

Let Ln = Kn® Kn which wc identify with C^"-^Qri_ g Q{Hn) be a 

QSGP with corresponding decoherence matrices 

Dn{uj,J) = Dn{{u)} , U,Uj'eQn 

If a; = UJ1CO2 ■ ■ - ^n € 0„ and Ui = x for some i, then lo contains x. For 
x,y & Qn we define 

Dn{x,y) = {Dn(w,a;'): a; contains x,uj' contains y} 

Due to the consistency of pn, Dn{x,y) is independent of n if n > \x\ , \y\ 
where \x\ is the cardinahty of x G Qn- Also Dn{x,y), x,y £ Qn, are the 
components of a positive semi-definite matrix. 

Wc think of Q n as an analogue of a differentiablc manifold and Z)„(.x, y) 
as an analogue of a metric tensor. If y G Qn and x ^ y wc think of the pair 
{x, y) as a tangent vector at y. Thus, there are as many tangent vectors at 
y as there are producers of y. Finally, the elements of Kn are analogous to 
smooth functions on the manifold. 

If w = OJ1OJ2 ■ ■ - ^n G and = x, then i = \x\ and oj contains x if 
and only if oj\^\ = x. An n-path oj containing x determines a tangent vector 
{oJ\x\-i,x) at X (assuming \x\ > 2). For w G define the difference operator 
AS on Kn by 

AI5/(x) = [/(x) - /(a;|,|_i)] 5,,^,^, 

where 5a;,a;|^| is the Kronecker delta. It is easy to check that A^ satisfies the 
discrete Leibnitz rule: 

Kf9{x) = m g{x) + 5(a;|,|_i) A^ f{x) 

Given a function / G ([^Qn^Qn = i^^^ of two variables we have the function 
/ G Kn of one variable f{x) = f{x,x) and given a function g G Kn we 
have the functions of two variables 51,52 £ -^n where gi{x,y) = g{x) and 
g2{x,y) = g{y) for all x,y G Qn- For G On, we want A^^^, : Ln ^ Ln 
that extends A" and satisfies Leibnitz's rule. That is, 

K,u^'9i{x,y) = AZg{x)6yy AZ,^,g2{x,y) = AZ,g{y)Sx,u^^^^ (4.1) 
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and 



Kyfai^^ y) = fix, y) A^,^, g{x, y) + g{u\^\^i,Jy^^^{) A^^^, /(x, y) (4.2) 
The next two theorems are proved in [3] 



Theorem 4.1. A linear operator A^^, : ^ Ln satisfies (4.1) and (4.2) 

if and only if it has the form 



A'' 



fix,y) = fix,y) - /(a;|^|_i,a;|y|_i) 



'^x,a;|^|'^j/,w'|i/| (4.3) 



The result (4.3) is not surprising because it is the natural extension of 



A^ from Kn to L„. Also, A"^, extends AJJ in the sense that 

Theorem 4.2. (a) A linear operator T^^: Kn — ?• Kn satisfies the Leibnitz 
rule and T^f{x) = when ^ x if and only if there exists a function 
Pu) '■ Qn C such that = 13^ A^. (b) A linear operator T^^^^i : Ln ^ Ln 
satisfies the Leibnitz rule and T^^uj' f{x,y) = when uj\x\ x or u^'^^^ y if 
and only if there exists a function (3^^i^' : Qn x Qn C such that T^^u}' = 

It is clear that fin{x) = Dn{x, x) is not stationary. That is, A"/x„(x) ^ 
for all X £ Qn in general. It is shown in [5] that the simplest nontrivial 
combination y" = (3i^ A^j +auj satisfying v2^n(^) = foi" x G Qn is 
given by 



VZfi^) = [l^n{uJ\x\-l)f{x) - l^n{x)f{uj\x\-l)] Sx 



We call v" the covariant difference operator. 

Again, A"^,D„(x,y) ^ for all x,y £ Qn- It is shown in [5] that the 
simplest nontrivial combination 

satisfying V",c^'-D„(x, y) = for aU x,y £ Qn is given by 

V'Z,uj' fi^iV) = DniuJix\^i,u\y^^-^)fix,y) - Dnix,y)f{uJix\-i,u}\y^_-^) 



We call vI5 oj' the covariant bidifference operator. 
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The curvature operator is defined as 



7?" 



\/u}',LO 



We define the metric operator ^, on L„ by 
and the mass-energy operator i on L„ by 



1-1 



It is shown in ^ that 



DJoJ 



7^" 



(4.4) 



We call (4.4) the discrete Einstein equation [5l[TT]. In this sense, Einstein's 
equation always holds in this framework no matter what we have for the 
quantum dynamics /)„. One might argue that we obtained (4.4) just by 
definition. However, our derivation shows that TZ"', ,,, is a reasonable coun- 
terpart of the classical curvature tensor and D" ^, is a discrete counterpart 
of the metric tensor. 

Equation (4.4) does not give information about Dn{x,y) and Dn{oJ,uj') 
(which after all, are what we wanted to find), but it may give useful indi- 
rect information. If we can find D„(a;,a;') such that the classical Einstein 
equation is an approximation to (4.4), then this gives information about 
Dn{u},u}'). Moreover, an important problem in discrete quantum gravity 
theory is how to test whether general relativity is a close approximation to 
the theory. Whether Einstein's equation is an approximation to (4.4) would 
provide such a test. In order to consider approximations by Einstein's equa- 
tion, it will be necessary to let n — t- oo in (4.4). However, the convergence 
of the operators depends on D„ and will be left for later investigations. 

We now propose a definition for discrete geodesies. For A C we 
define the ^-measure 

/x„(A) = fin {{^ G ^n- ^\x\ = X for some x G ^}) 

and for X, y G Qn let 

Unix ny) = fin {{oj G ■ = X and a;|j^| = y}) 
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For x,y G Qn it is natural to define the conditional q-measure 

and iin^x I y) = if /U„(i/) = 0. For G r2„ define tlie function D: Qn — s- 
by 

2(2;) = lln{x I (4.5) 

Of course, 2 G i^n- We say that uj G il^ is a discrete geodesic if there is an 
a G M such that A^^^ = aQ; that is Q is an eigenvector of A". 

Theorem 4.3. A is a discrete geodesic if and only if there 

exists a c G M such that whenever lv^^^ = x for \x\ > 3 we have 

Unix I = c/x„(a;|^|_i | (4.6) 

Proof. By definition, w is a discrete geodesic if and only if there is an a G M 
such that for all x G Qn we have 

auj{x) = A"lD(x) = [uj{x) - D(a;|a.|_i)] 6x,co^^^ 

Letting c = 1 — a this last statement is equivalent to 

w(x) = ca}(a;|^.|_i)(5a;,^|^| 



Applying (4.5) we conclude that 

x\ — l I '-^|a'|-2)'^a:,a;|j.| 

If u}\x\ / 3;, both sides of this equation vanish so the equation holds. If 
a;|2;| = X we obtain (4.6). □ 



This definition of a discrete geodesic is very restrictive and it seems 
desirable to have a more general concept. If w = cujWj+i • • • Wn with uji G Vi, 
LOi — )• Wj+i, z = J, . . . , n — 1, we call oo an n-path starting at ujj. Motivated by 
Theorem 4.3, we say that lo = ojjUjj+i ■ ■ ■ uJn is a discrete geodesic starting 



at LOj if a; is a maximal n-path starting at loj satisfying 

/"n(wfc I CJfc+i) = Cflni^k-1 I k = j + 2, . . . ,n 

for some c G M. 



10 



5 Amplitude Processes 

Various constructions of a QSGP have been investigated [H O H]. In this 
section we introduce a simple type of QSGP that we call an amplitude 
process. If nothing else, this might serve as a toy model for discrete quantum 
gravity. 

For X £ Vn, y ^ Vn+i with x — )• y, let a{x — )• y) € C satisfy 



We call a{x — t- y) a transition amplitude from x to y. By convention we 
define a{x — )• y) = if x t^- y. For uj = ujiuj2 • • • £ we define the 
amplitude of oj by 



and we call the vector a„ G Hn an amplitude vector. For uj,uj' G il„ define 
the decoherence matrix as 



Let pn be the operator on Hn given by the matrix Dn{io,u}'). We call the 
sequence of operators p„, n = 1, 2, . . ., an amplitude process (AP). 

Theorem 5.1. An AP pn is a QSGP. 

Proof. It is clear that pn is a positive operator on Hn- Moreover, we have 




(5.1) 



an{uj) = a{uji uj2)a{uj2 wa) • • • a(cj„__i w„) 



Dn{u},uj') = aniuj)aniu}') 





2 



(5.2) 



Applying (5.1) we obtain 





• a{ujn-i w„) 







(5.3) 
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By (5.2) and (5.3) we conclude that 1^) = 1. To show that p„ is a 

consistent sequence, let w, a;' G r2„ with uj = ujiuj2 ' ' ' ^n, ^' = ^[^2 ' ' ' ^n- 
By (5.1 ) we have 

= ^ |an(a;)a(w„ x)a„(a;') a(a;^ y) : ujn ^ x^u;'^ ^ y| 
= aniuj)aniu}') ^ {a{uJn x): ujn ^ x}'^ |a(Wn ^y): uj'n^ 



= an{uj)aniu}') = Dniu;,u;') 
For A,B £ An, by ( [5^ we have 

Dn+iiA^,B^)=Y,{Dn+i{oo^,u;'^):u;GA,u;' G 5} 
= ^ {I)„(a;,a;') : w G G B} 



(5.4) 



□ 



Since the operator pn on Hn has the form pn = \an){an\ we not only see 
that Pn is a positive operator but that it has rank 1 with norm 

\\Pn\\ = ll|an)(an||| = IknlP = ^ |an(w)|^ = tr(p„) 

The decoherence functional corresponding to p„ becomes 

= {pnXB,XA) = {\an){an\XB,XA) 

= {an,XA){XB,an) = ^ an{uj) ^ a„(a;) 



uj'eB 



{Dn{uj,Lo'): LO £ A,Uj' £ B} 



for all A, i? G which is what we expect. The corresponding g- measure is 
given by 



PniA) = DniA, A) = \{an,XA)\' 



(5.5) 



for all A G An- In particular, for a; G il^ we have /i^ ({w}) = |a„(cj)| . We 
conclude that A G B{pn) if and only if 

2 



lim/i„(A") = lim 
exists and is finite in which case p{A) is the limit 
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6 Complex Percolation Process 

This section introduces a particular type of AP that still has physical rele- 
vance. We use the notation y = x\ aifx^y and y is obtained from x by 
adjoining the maximal element a to x. Let r G C with r 7^ 0, 1. For x,y £ V 
with y = X \ a define 

a{x y) = rn{x — )• — r)" (6-1) 

where p is the number of parents of a and u is the number of unrelated (non 
ancestors, not equal to a) elements of a. 



Theorem 6.1. If a{x — )• y) is given by (6.1), then a{x — )• y) satisfies (5.1) 
and hence is a transition amplitude. 

Proof. We prove the result by strong induction on If |x| = 1, then 
X = xi and (x^) = {x2,x-i} in Figure 1. Hence, 

a{x — )• y) = a{xi — )• X2) + a{xi — )• X3) = r + (1 — r) = 1 

If |x| = 2, then x = X2 or x = and (x2 ^) = {x4,X5,X6}, (xa ^) = 
{x6,X7,X8} in Figure 1. Hence, 

a(x2 — y) = r + r(l — r) + (1 — r)^ = 1 

a;2-> 

a(x3 -^y) = 2r(l - r) + + (1 - r)^ = 1 



Now assume the result holds for |x| < n and suppose that |x| = n + 1 > 3. 
We have that x = x' t a for some x' G Vn and if z G x ^ , then z = x b. 
Let 

A = {z &x^ ■.b':^ a} 
B = {z e x^ : b > a] 
V = {c £ x: c ^ a} £ V 

We then have 

{a(x — 5- z) : z G >!} = (1 — r) a(x' — 5- y') = 1 — r 
{a(x — )• z) : z G i?} = r a{v v) = r 
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Hence, 

a{x — )• y) = (1 — r) + r = 1 
This completes the induction proof. 



□ 



It follows from Theorems 5.1 and 6.1 that if a{x — )• y) is given by (6.1), 



then the operator /?„ corresponding to the matrix Dn{u>,u>') = an{u})a{uj') 
forms an AP and hence a QSGP. We then call p„ n = 1,2,..., a complex 



percolation process (CPP) with percolation constant r. The form of (6.1) 
was chosen because it conforms with general principles of causality and 
covariance [6l ITO]. 

As an illustration of a CPP suppose the percolation constant is 



1 



^/2 



1 i 



This example may have physical relevance because r is the unique complex 



number satisfying |r| 



|1 — r| 



1/2. Notice that 1 



r and we have 



a{x ^y)= m{x ^ y)r^'f- = "^l^^ e^^^-^^^/' 

For n = 2, letting 71 = X1X2, 72 = X1X3 from Figure 1, the amplitude vector 
becomes 



a2 



and the decoherence matrix is 



V2 



(gi7r/4^g-m/4) 



Do 



1 i 
-i 1 



We then have that ||p2|| = tr(P2) = 1- 

For further computations, it is useful to list the transition amplitudes 
for the causets of Figure 1. 





(1,2) 


(1,3) 


(2,4) 


(2,5) 


(2,6) 


(3,7) 


(3,8) 




r 


1 — r 


r 


r(l — r) 


2r(l - r) 




(l-r)2 



(4,9) 


(4,10) 


(4,11) 


(4, 14) 


(5,11) 


(5,12) 


(5,13) 


(5,15) 


r 


r(l — r)^ 


r(l — r)^ 


(l-rf 


2r(l - r) 


r(l — r)^ 




(1 -r)3 
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(6,14) 


(6,15) 


(6, 16) 


(6,17) 


(6, 18) 


(6, 19) 


(7,18) 


r(l — r) 


r(l-r)2 


r(l — r 






r2(l-r) 


(1 - rf 


2r(l - rf 


(7,20) 


(7,21) 


(7,22) 




(8,19) 


(8,22) 




(8,23) 


(8, 24) 


r 


r^(l - r) 


(1 -r)3 


3r(l - r)2 


3p{l-r) 


y-»3 


(1 -r)3 



Table 1 



Letting 71 = X1X2X4, 72 = X1X2X5, 73 = xiX2Xq, 74 = X1X3X6, 75 = 
xixaxy, 76 = X1X3X8 in Figure 1, we have that 0,q = {71,..., 70} with 
amphtude vector 
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2-3/2(V2 i, e^"/^ e-^"/^ 2e-^"/^ g^'/^e-^^-/^) 



We conclude that ||p3|| = tr(p3) = 5/4. The decoherence matrix can be 
computed from 



the following table gives an ordering of the paths 7^ G ^^4. 



3 


1 


2 


3 


4 


5 


6 


7 


7j 


XiX2X4Xg 


xia;2X4Xio 


X1X2X4X11 


a;iX2a;4Xi4 


a;iX2X5a;ii 


xia;2X5Xi2 


X1X2X5X13 



8 


9 


10 


11 


12 


13 


14 


X1X2X5X15 


X1X2XQXH 


X1X2X6X15 


X1X2X6X16 


X1X2X6X17 


X1X2X6X18 


X1X2X6X19 


15 


16 


17 


18 


19 


20 


21 


X1X3X6XU 


X1X3X6X15 


X1X3X6X16 


X1X3X6X17 


X1X3X6X18 


X1X3X6X19 


X1X3X7X18 


22 


23 


24 


25 


26 


27 


28 


X1X3X7X20 


X1X3X7X21 


X1X3X7X22 


X1X3X8X19 


X1X3X8X22 


X1X3X8X23 


X1X3X8X24 



Table 2 
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Then = {71, 72, • • • , 723} with ampHtude vector 

a4 = |(23/2e^3-/4,2i,^/2e^-/^^/2e-*^/^23/2e-/^l,2^,-i,^/2e-^^/^ 
- i, -i,V2e'^/\ 1, -1, 23/2e-*-/4, -2i, -2i, 2^/^e'^/\ 
2,-2,2,2i,i,-i,-3,-3i,l,i) 

We then have ||p4|| = tr(p4) = 25/16. Although we have not been able to 
show this, we conjecture that in general \\pn\\ = (5/4)""^. 

We now compute some g- measures. For = {71,72} we have ^2(71) = 
/^2(72) = 1/2, fJ-2{^2) = 1- Also, fj,2{x2) = ^i2{xz) = 1/2, /i2(7^2) = 1- In this 
case there is no interference and 1x2 is a measure. 

For = {71, . . . , 76} we have 

/^3(7i) = 1/4, /^3(72) = /^3(73) = At(75) = ^3(76) = 1/8 

//3(74) = 1/2, ;U3(J^3) = 1 



Moreover, by (5.5) we have 



/^3 ({71,72}) = At3(7i) + /^3(72) + 2Re 03(71)03(72) 



1 + 1 + lRe (V2te''^'^ 



The g-measures of the other doubleton sets are computed in a similar way. 
These are summarized in Table 3. 





(1,3) 


(1,4) 


(1,5) 


(1,6) 


(2,3) 


(2,4) 


(2,5) 


fJ'S i{lj,lk}) 


1/8 


1/4 


5/8 


1/8 


1/4 


5/8 


1/2 


(2,6) 


(3,4) 


(3,5) 


(3,6) 


(4,5) 


(4,6) 


(5,6) 









9/8 


1/4 


1/4 


5/8 


5/8 










Table 3 



The other q-measure for O3 can be found using our previous results and 
5rade-2 additivity. For example, 

M3 ({72, 75, 76}) = A^3 ({72, 75}) + M3 ({72, 76}) + At3 ({75, 76}) 

- At3(72) - 1^3(15) - f^sile) = 1/8 
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In a similar way we obtain 

/i3 ({71,72,73}) = 1/2, /ia ({71,72,76}) = 1/4 
1^3 ({71,72,74}) = 5/8, 1^3 ({72,73,74}) = 5/4 

An example of a 4-clcmcnt set is given by 

1^3 ({71,72,73,74}) = ^J'3 ({71,72}) + ^3 ({71,73}) + ^3 ({71,74}) 

+ M3 ({72, 73}) + Ai3 ({72, 74}) + At3 ({73, 74}) 

- 2 [/U3(7i) + /^3(72) + ^13(73) + ^3(74)] = 1 
The gr-measure of paths in = {71, . . . , 723} are given in Table 4. 



J 


1 


2 


3 


4 


5 


6 


7 


8 


9 


10 


M4(7j) 


1/8 


1/16 


1/32 


1/32 


1/8 


1/64 


1/16 


1/64 


1/32 


1/64 



11 


12 


13 


14 


15 


16 


17 


18 


19 


20 


1/64 
21 


1/32 
22 


1/64 
23 


1/64 
24 


1/8 
25 


1/16 
26 


1/16 
27 


1/8 

28 


1/16 


1/16 


1/16 


1/16 


1/64 


1/64 


9/64 


9/64 


1/64 


1/64 





Table 4 



Instead of finding n^iA) for arbitrary A G A4, we compute /i4(x), x E V4 
which are given in Table 5. 



j 


9 


10 


11 


12 


13 


14 


15 


16 


17 


18 




1/8 


1/16 


9/32 


1/16 


1/16 


1/4 


1/4 


9/64 


9/32 


25/64 



Table 5 

We now briefly consider the g-measure of some sets in B{pn) \ C{Vt). If 
uj = u\U2 • • • G ri, then {w} ^ C(il) and {w}" = {(jJ\0J2 ■ ■ ■ ojn}- We define 
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the multiplicity m{u}) by 



m{uj) = ■m{uj — )• ujj^i 

As suggested by Figure 1, most uj £ Q have finite multipHcity, although 
there are a few witli m(u) = oo. If m{uj) < oo then it is easy to verify that 
{uj} € B{pn) and 

^i{{u])= hm |a„(a;ia;2 • • • Wn)|^ = 

n— ^-oo 

Moreover, it follows by ( |5.1[ ) that if 'm{oj) < oo, then {w}' G B{pn) and 
/" ({'^}') = |1 - an(wiW2 • • • w„)|^ = 1 

' n— >oo 

It would be interesting to investigate whether there exist u £ Q with m{u;) = 
oo and a; G B{pn)- 

Finally, we briefly discuss discrete geodesies. Let p„, be an AP. If x — t- y 
with X £ Vn, then 

Unix n y) = /i„ ({a; : cj = uiU2 ■ ■ ■ xy}) = pn{x) \a{x 

It follows that fj,n{y I x) = \a{x — )• We conclude that uj = ujjCOj+i ■ ■ - cOn 
is a discrete geodesic starting with coj if and only if lo is maximal and satisfies 

\a{u}k-i ^ ujk)\ = c \a{uJk-2 ^^k-i\ (6.2) 

k = j + 2, . . . ,n, for some c G M. In particular, suppose p„ is a CPP 
with percolation constant r. Letting n = 4 and employing the notation 
of Figure 1, the only discrete geodesies starting at xi are xiX2XiXQ and 
xiX3XsX24- The constant c in (6.2) for xi3;2a;4X9 is 1 and for xiX2X%X2i 
is |1 — r|. A generic causet is contained in at least two discrete geodesies 
with c = lorc=|l — r|. However, there are exceptional causets that are 
contained in only one discrete geodesic. It would be interesting to classify 
causets according to their geodesic structure. 
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